package 力扣;

/**
 示例 1:
 输入: [1,2,3]
 输出: [1,2,4]
 解释: 输入数组表示数字 123。
 示例 2:
 输入: [4,3,2,1]
 输出: [4,3,2,2]

 */
public class _66加一 {
    // 思路:从最后一位开始，只要不等于9 ，+1返回，否则当前位 置为0 进行下一轮判断，还需考虑999的情况
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;//如果为 9 ,当前位置0,下一位加1
        }
        //判断 999 的情况 ,需返回 10000
        int[] temp = new int[digits.length + 1];
        temp[0] = 1;
        return temp;
    }

}
